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Abstract. It is known that in the case of hyperelliptic curves the Shafarevich 
conjecture can be made effective, i.e., for any number field k and any finite set 
of places S of fc, one can effectively compute the set of isomorphism classes of 
hyperelliptic curves over k with good reduction outside S. We show here that 
an extension of this result to an effective Shafarevich conjecture for Jacobians 
of hyperelliptic curves of genus g would imply an effective version of Siegel's 
theorem for integral points on hyperelliptic curves of genus g. 



1. Introduction 

The famous 1929 theorem of Siegel 29, on integral points on affine curves states 
(in a formulation convenient for us): 

Theorem 1 (Siegel). Let C be a curve over a number field k, S a finite set of places 
of k containing the archimedean places, Ok,s the ring of S -integers, and f G k{C) 
a nonconstant rational function on C . If C is a rational curve then we assume 
further that f has at least three distinct poles. Then the set of S-integral points of 
C with respect to f, 

C{f,k,S)^{PeC{k)\f{P)eO,,s}, 

is finite. 

While Siegel's theorem is completely satisfactory from a qualitative viewpoint, 
all known proofs of the theorem suffer from the defect of being ineffective, i.e., 
in general there is no known algorithm for explicitly computing the set C(/, k, S) 
(when it is finite) . In the classical proofs of Siegel's theorem, this ineffectivity arises 
from the use of Roth's theorem from Diophantine approximation (for a survey on 
the use of Roth's theorem in Siegel's theorem, including some remarks on effectivity, 
see [32]). Finding an effective version of Siegel's theorem remains a longstanding 
important open problem. 

Of course, in certain special cases there are known techniques for effectively 
computing C(/, fc, S). In this context, the most powerful and widely used effective 
techniques come from Baker's theory of linear forms in logarithms [2]. Using these 
techniques. Baker and Coates 3 proved an effective version of Siegel's theorem for 
curves of genus zero and genus one. Already for curves of genus two, however, it is 
an open problem to prove an effective version of Siegel's theorem. More generally, 
we will be interested here in studying this problem for hyperelliptic curves: 

Problem 2. Find an effective version of Siegel's theorem for curves C of genus 
two. More generally, find an effective version of Siegel's theorem for hyperelliptic 
curves C . 
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Again, in certain special cases, Problem [2] has been solved. For instance, if C 
is a (nonsingular projective) hyperelliptic curve over a number field fc, i denotes 
the hyperelliptic involution of C, and / € k{C) is a rational function that has a 
pole at both P and i{P) for some point P G C{k) (where we allow P = i{P)), then 
C(/, k, S) is effectively computable for any appropriate finite set of places S. This is 
essentially equivalent to effectively finding all solutions x,y € Ok,s to hyperelliptic 
equations of the form 

(1) = a„a;" H hao, x,y€Ok,s, 

where ao, . . . ,a„ € k are constants and the equation defines a hyperelliptic curve. 
Explicit bounds for the solutions to (HI (when Ok,s — Z) were first given by Baker 
[T] . Along the lines of equation ([T]) , we note that using Riemann-Roch it is possible 
to restate Problem [2] as a question about integral solutions to certain specific types 
of equations. For instance, if C has genus two. Problem [5] is equivalent to solving 
equations of the form ([1]) (with rt = 5, 6) and equations of the form 

+gi{x)y'^ + g2{x)y = x'^ + gaix), x,y & Ok,s, 

where gi G k[x] has degree < i. We refer the reader to [13] or [2S] for details. 

When C has genus two, Bilu [5] has shown that there exists an infinite set 
M C C{k) such that if / has poles at two distinct points of M, then C(/, k, S) is 
effectively computable. The method of [5] combines linear forms in logarithms with 
functional units and coverings of curves, and the exact limitations of the method do 
not yet seem to be fully understood. Another interesting alternative approach to 
an effective Siegel's theorem for genus two curves is given by Grant in [13] . There, 
the problem is reduced to questions about integral points on a certain affine subset 
of the Jacobian of C, which in turn are reduced to certain "non-Abelian S'-unit 
equations" . 

A final case of particular note where an effective version of Siegel's theorem is 
known is the case of geometrically Galois coverings of the projective line, proved 
independently by Bilu |4] and Dvornicich and Zannier [10] (partial results were also 
obtained in [16| and [25]). This generalizes, in a qualitative way, the aforementioned 
results of Baker and Coates [3] and Baker [1] on integral points on elliptic curves 
and hyperelliptic curves, respectively. Quantitative results in this context were 
proven by Bilu in [5]. We refer the reader to [S] for more general statements and 
other cases of an effective Siegel's theorem. 

When C is a curve of genus g > 2, Siegel's theorem is superseded by Faltings' 
theorem (Mordell's Conjecture), which states that in this case the set of rational 
points C{k) is finite for any number field k. Faltings' proof of the Mordell conjecture 
[H] used a reduction (due to Parshin) to the Shafarevich conjecture, proved by 
Faltings in the same paper. Moreover, Remond has shown [26] that an effective 
version of the Shafarevich conjecture would imply an effective version of Faltings' 
theorem. In a similar vein, we will show that Problem [2] can be reduced to proving 
an effective version of a restricted form of the Shafarevich conjecture (hyperelliptic 
Jacobians). For instance, we will show that an effective version of Siegel's theorem 
for genus two curves follows from an effective version of the Shafarevich conjecture 
for abelian surfaces. 

Before stating the main theorem, we make a few more definitions. For a non- 
singular projective curve C, we let Jac(C) denote the Jacobian of C. Let g > 2 be 
an integer, k a number field, and S a finite set of places of k, which we will always 
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assume contains the archimedean places. Define 

H(f/, k, S) = {fc-isomorphism classes of (nonsingular projective) hyperelliptic 
curves over k of genus g with good reduction outside S} 

and 

Ji' {g, k, S) = {fc-isomorphism classes of hyperelliptic curves C over fc of genus g 

such that Jac(C) has good reduction outside S}. 

As is well known, if C has good reduction at a place v then so does Jac(C). 
In other words, we have T-L^g^k^S) C H'igjk^S). In general, this set inclusion is 
proper. In fact, as we will see, understanding the difference between the two sets 
is in some sense the key to solving Problem [2] It follows from the Shafarevich 
conjecture for abelian varieties, proved by Faltings, that the set %' {g, fc, S) is finite. 
We now state our main result. 

Theorem 3. Let g > 2 be an integer. Suppose that for any number field k and 
any finite set of places S of k the set H' {g, k, S) is effectively computable (e.g., 
an explicit hyperelliptic Weierstrass equation for each element of the set is given). 
Then for any number field k, any finite set of places S of k, any hyperelliptic curve 
C over k of genus g, and any rational function f G k{C), the set of S-integral 
points with respect to f , 

C{f,k,S) = {P € C{k) \ f{P) € Ok,s}, 
is effectively computable. 

We now give a brief outline of the proof of Theorem |3l To each point P G 
C(/, fc, S) we associate a certain double cover np : Cp — )■ C such that Cp has 
good reduction outside some fixed finite set of places T of some number field L 
(with T and L independent of P). Associated to np we have a classical con- 
struction, the Prym variety Prym(Cp/C). When C is hyperelliptic, it will turn 
out that Prym(C'p/C) is isomorphic to the Jacobian Jac(Xp) of some hyperellip- 
tic curve Xp and Jac(Ap) has good reduction outside of T. This yields a map 
C(/, fc, S) ->■ U'ig, L,T),P^ Xp, and if H'{g, i, T) is known then C(/, fc, S) can 
be explicitly computed. We note that an analogous construction essentially works 
for any curve C (except that Prym(Cp/C) will not be a hyperelliptic Jacobian, or 
even a Jacobian, for general C), but we focus on the hyperelliptic case as there 
are reasons to believe that effectively computing ^'(g, fc,S') may be a tractable 
problem. 

Indeed, a primary reason for this hope is that the set Hig, fc, S) is known to be 
effectively computable, i.e., there is an effective version of the Shafarevich conjecture 
for hyperelliptic curves. 

Theorem 4 (Effective Shafarevich conjecture for hyperelliptic curves, von Kanel 
[TSj ) . Let g > 2 be an integer, fc a number field, and S a finite set of places of k. 
The set T-L{g,k, S) is effectively computable. 

The finiteness of H{g,k,S) goes back to work of Shafarevich [28], Merriman 
[l9] , Parshin [23] , and Oort [22] . Building on earlier work of Merriman and Smart 
[20] . Smart [31] explicitly computed the set H(2, Q, {2, oo}) using effective results 
of Evertse and Gyory [11] on related problems concerning discriminants of binary 
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forms. Using the results of Evertse and Gyory ^Jj and a result of Liu [17| , von Kanel 
[15] proved explicit bounds for the heights of Weierstrass models of the hyperelliptic 
curves represented in H{g,k, S). We note that the much earlier proof of Oort [32] 
also yields a certain weaker version of Theorem |4F1 

In [24] , Poonen raised the problem of extending the computations of Merriman 
and Smart to an effective computation of 'H'{2, Q, {2, oo}). Our results give addi- 
tional motivation and importance, coming from Siegel's theorem, to the problem 
of extending Theorem |3] from the set 7i{g,k,S) to the set H'{g,k,S). In view 
of Theorems [3] and UJ to solve Problem [5] it would suffice to solve the following 
problem: 

Problem 5. Find an effective bound B{g, k, S) such that if C is a hyperelliptic 
curve of genus g over k and Jac(C) has good reduction outside S, then C has good 
reduction at all primes p of k with norm N(p) > B{g, fc, S). 

Note that an ineffective bound B{g, k, S) follows trivially from the finiteness of 
H'{g,k,S). 

2. Parshin's construction 

Parshin [23] was the first to notice that the Mordell conjecture could be obtained 
as a consequence of the Shafarevich conjecture. The basic idea is to associate to 
each rational point P G C{k) a covering Tip : Gp — >■ C such that the curve Cp 
has good reduction outside a finite set S (independent of P) and ttp has certain 
specified ramification. We will use a similar construction to study integral points 
on curves. 

Theorem 6. Let C he a nonsingular projective curve over a number field k, f 
k{C) a nonconstant rational function, and S a finite set of places of k containing the 
archimedean places. Fix a pole Q £ C{k) of f . There exists a number field L Z) k 
and a finite set of places T of L with the following property: for any P G C{f, k, S) 
and any double cover tt : C — > C over k ramified exactly above P and Q, there 
exists a morphism of nonsingular projective curves tt' : C" — >■ C with the following 
properties: 

(a) There is an isomorphism ip : C C over k such that n = tt' o ip. 

(b) tt' and C are both defined over L. 

(c) degTr' = 2. 

(d) tt' is ramified exactly above P and Q. 

(e) Both C and C have good reduction outside T . 

We note that for any P and Q such maps tt exist (see Theorem [T2]) . We will 
use the following result proven by Silverman in j30t Prop. 3, Lemma 4], where it is 
attributed to Szpiro and Ogus. 

Lemma 7. Let C be a nonsingular projective curve over a number field L and let 
g G L{C). Suppose that 

div(5) = ±P^±P^±---±P^+pD, 

^Oort's proof of finiteness in 22] (implicitly) yields a fixed computable finite extension L of 
k and effective bounds for the heights of Weierstrass models over L of the hyperelliptic curves 
represented in Hig, k, S). 
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where Pi, . . . , P„ G C{L), D is some divisor on C , and p is a prime. Let he a 
model for C over Ol ■ Let T be a finite set of places of L such that: 

(a) T contains all archimedean places of L. 

(b) T contains all places of had reduction of^. 

(c) T contains all places of L lying ahovep. 

(d) The ring of T -integers Ol,t has class number one. 

There exists an element a € L* such that if C is a nonsingular projective curve 
with function field L{C){^/ag) and v ^ T is a place of L such that Pi, . . . , P„ are 
distinct modulo v, then C has good reduction at v. 

We now prove Theorem [B] 

Proof of Theorem\^ Without loss of generahty, we may assume that Q G C{k) and 
that aU of the 2-torsion of Jac(C) is rational over k. Let L be a number field such 
that 

(2) Jac(C)(/c) C 2Jac(C)(L). 

The existence of such an L follows from the (weak) Mordell-Weil theorem and we 
recall that such a field L can be explicitly given. We may assume without loss of 
generality that S' is a finite set of places of k containing all places of bad reduction 
of C, all places of k lying above the prime 2, and such that Ok,s has trivial class 
group. Let si, . . . , s„ be generators of Ol g. Then L — k{y/si, . . . , y/s^) will be a 
number field satisfying © ([H §C.l]). 

Let be a model of C over Ol. Let T be a finite set of places of L satisfying 
(|aj)-(|d| of Lemma [7] (with p — 2) and such that 

(e) T contains every place of L lying above a place of S. 

(f ) T contains every finite place w of L such that / is identically or oo modulo 

V. 

(g) T contains every finite place i; of L such that a zero of / reduces to a pole 
of / modulo V. 

Let P G C(/, k, S). Let tt : C — ?► C be a double cover (over k) ramified exactly above 
P and Q. Then tt corresponds to an extension of function fields k{C) C k{C){^) 
for some rational function g G k{C). It is a standard fact that tt is ramified above 
a point R G C(fc) if and only if g has a pole or zero of odd order at R. Since tt is 
ramified exactly above P and Q, we must have 

div(5) = P-Q + 2D 

for some divisor D. Since Jac(C)(fc) C 2Jac(C)(L), the divisor class [D] is L- 
rational and D ^ E for some P-rational divisor E. Then for an appropriate rational 
function h G k{C) satisfying div{h) = E—D, after replacing g by gh^ we can assume 
that g G L{C). 

Let V ^T he a place of L. Since /(P) G Ok,s C Ol,t by assumption, it follows 
from the definition of T that P cannot reduce to the pole Q of / modulo v. Then 
by Lemma [71 there exists a £ L* such that if C' is the nonsingular projective 
curve with function field P(C)(yag), then C" has good reduction outside T. Let 
tt' : C" — > C be the morphism corresponding to the inclusion of function fields 
L{C) C L{C){y/ag). Then C" and tt' satisfy the required properties. □ 
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3. Prym Varieties 

Let TT : C — C be a morphism of nonsingular projective curves of degree two. 
There are two natural maps between the Jacobians Jac(C) and Jac(C) that one 
can associate to tt. First, we have the puhback map 

TT* : Jac(C) ^ Jac(C'), 
[D] ^ [7r*Di 

where [D] denotes the divisor class of a divisor D of degree 0. Second, we have the 
so-called norm map 

Nm : Jac(C') ^ Jac(C), 

Definition 8. The Prym variety associated to the double cover tt : C — >■ C is 
defined by 

Prym(C'/C) = (kerNm)°, 
the connected component of kcr Nm containing the identity. 

We recall some basic facts about Prym varieties (see [H]). Let i : C — > (7 be 
the involution of C interchanging the two sheets of tt. This induces an involution 
i : Jac(C) — > Jac(C). Then we have the identities 

Prym(C'/C) = ker(l + t)" = im(l - l). 

Let i : Prym(C'/C) Jac(C') be the inclusion. Assume further now that C has 
positive genus and that n is either etale or ramified above exactly two points of C. 
We have an isogeny 

Jac(C) X Prym(C/C) ^ Jac(C'), 

iP,Q)^7T*{P)+l{Q). 

Furthermore, if 9^ is a theta divisor on Jac(C'), then i*0(j = 2S for some ample 
divisor S on Prym(C/C) and S yields a principal polarization of Prym(C/C). So 
Prym(C /C) can naturally be given the structure of a principally polarized abelian 
variety. We will find the following lemma useful. 

Lemma 9. Suppose that C, C, and tt : C — > C are defined over a number field k. 
Let V he a finite place of k. Then Jac(C) has good reduction at v if and only if both 
Prym(C/C) and Jac(C) have good reduction at v. 

Proof. The result follows [271 Cor. 2] from the fact that the abelian varieties Jac(C') 
and Jac(C) x Prym(C'/C) are /c-isogenous. □ 

In general, the Prym variety Prym(C/C) is not the Jacobian of a curve. However, 
in the important special case where C is hyperelliptic this holds (and the Prym 
variety is a hyperelliptic Jacobian). 

Theorem 10 (Dalaljan [SI [9], Mumford 21 ). Suppose that C is hyperelliptic and 
TT : C — > C is a double cover of C that is either unramified or ramified above exactly 
two points of C . Then (Prym(C/C), S) is isomorphic to the Jacobian (Jac(C"), ^c') 
of some hyperelliptic curve C . 
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Suppose that C is a hyperelliptic curve of genus g. For Q E C(k) and P G 
C(/, k, S) as in TheoremlHl we have a double cover Cp — > C ramified exactly above 
P and Q and having nice reduction properties. By Theorem 1101 Prym(Cp/C) = 
Jac(Xp) for some hyperelliptic curve Xp of genus g. In the next section we will 
explicitly compute a Weierstrass equation for Xp. 

4. Some explicit equations 

We begin by recalling some results from 9 , §3]. 

Theorem 11 (Dalaljan). Let k be an algebraically closed field, charfc ^ 2. Let 
C be a nonsingular projective hyperelliptic curve over k with hyperelliptic map p : 
C ^ . Let TT : C ^ C be a double cover of nonsingular projective curves, ramified 
above exactly two points of C. Associated to tt and p there exists a tower of curves 




(3) 

with Ci = P"'^, Ci hyperelliptic, degTTi — 2, and 

(Prym((7/C),S)-(Jac((7l),^^^J■ 
For any positive integer g, the tower ^ induces a bijection between equivalence 
classes of towers 

{[C ^ C 4 Pi] I deg^ = degp = 2, 5(C) = 2g,g{C) = g} ^ 

{[Ci ^Ci ^Pi] I degTTi =degpi =2,5(C'i) = .g,Ci -Pi}. 

Here, we say that two towers of curves X ^ Y A- Z and X' ^ Y' ^ Z' are 
equivalent if there exists a commutative diagram 

X y X' 



Y ^ Y' 



Z 



Z' 



where the horizontal morphisms are isomorphisms. 
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Theorem 12. Let k be an algebraically closed field, charfc 7^ 2. Let C be a (non- 
singular projective ) hyperelliptic curve over k of genus g given by an equation 

2g+l 

= (x - a^), Ui e fc, 

i=l 

and p : C — > the hyperelliptic map {x,y) i— > x. Let P = {xp,yp),Q = {xQ,yQ) G 
C{k) with xp 7^ xq and yp ^ 0. The tower (|3]) induces a bijection between the sets 

{double covers t: : C C, up to equivalence, ramified exactly above P and Q} 

and 

( 2g+l _ 23+1 ^ 

< hyperelliptic curves Ci : y^ = {x — 1) TT [x — (3i) \ — — —, TT /3i = — > 

I ti ^^-"^ ti yp) 

Both sets have cardinality 2^^. 

Proof. We first give an explicit description of tlie set of double covers tt : C — C 
ramified exactly above P and Q. At the function field level, we have k{C) = 
k{C){'\/4>) for some rational function S k(C). The corresponding morphism vr is 
ramified exactly above P and Q if and only if div(</i) = P + Q + 2D for some divisor 
D. It's easily seen then that there is a bijection 

{double covers n : C C, up to equivalence, ramified exactly above P and Q} 

^ {[D] \ D emY{C),2D ^ -{P + Q)}, 

where Div(C) denotes the group of divisors of C and [D] the linear equivalence 
class of D. As is well-known, the latter (and hence former) set has cardinality 2^^. 

Let 00 denote the (unique) point of C at infinity relative to the equation — 
Yli^^{x — ai). Then we have an embedding C — >■ Jac(C), pt i-> [pt — 00]. Every 
element of Jac(C) can be represented by a divisor of the form Pi + ■ ■ ■ + Pg — goo, 
Pi,. . . ,Pg e C{k). Then in each linear equivalence class of divisors D satisfying 
2D ^ —{P + Q), we can find a divisor D of the form 

D = Pl + ---+Pg-{g+ 1)00, Pl,...,Pge C{k). 

Let TT : (7 — ^ C be a double cover ramified exactly above P and Q. Then we find 
that fc(C) = k{C){yQ)) for some rational function (j> S k{C) satisfying 

div(<?!>) = P + Q + 2Pi + --- + 2Pg-{2g + 2)oo. 

As usual, let L{D) be the fc-vector space L{D) = {tp e k{X) \ div(V') > -D}. By 
Riemann-Roch, dimi((2g + 2)oo) = g + 3 and a basis for L{{2g + 2)oo) is given by 
the rational functions l,x, . . . , x^^^, y. It follows that we can write 

(f) — ay + h(x) 

for some a G k and some /i G k[x\ with degft, < g + 1. Since xp ^ xq, we have 
a 7^ 0, and so we can assume a = 1. Let f{x) — n?=T^('^ ~ ^i)- Then C has an 
equation of the form 

— y + h{x), 

where /i € k[x\ and deg h < g A-l (where throughout, we mean that the curve, here 
C, is a projective normalization of the curve defined by the given equations). 
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We now describe the relevant part of the tower ([3]) (see For a double cover 
(j) : X' ^ X of nonsingular projective curves, we let denote the corresponding 
involution of X' . We set C = C and tt' = ipon, where p : C — > is the projection 

onto the a;-coordinate. Let C — Cxc^-C' and let tt and tt' be the natural projection 
maps onto C and C", respectively. Explicitly, C consists of pairs {P,P') £ C x C' 
such that 7r(P) = Tr'{P'). Then C can be given by the equations 

= y + h{x), 
z'^ — —y + h{x). 

Let ijfu = ij^i oijf and let i^j^ be the involution of C = C xC" that switches the 
coordinates. In the coordinates {x,y,z,z') these are the involutions {x,y,z,z') i— > 
{x,y,—z,—z') and {x,y,z,z') !—> {x, —y, z' , z), respectively. Taking the quotients 

of C by i#Q and i#j , we obtain curves Co and Ci , respectively, and double covers 

TTo : C — >• Co and #1 : C — >■ Ci , respectively. Note that 

(z + z')^ = 2/i(a;) + 2zz', 

Using the above equations, we see that Co is given by the equations 

z' = h{xf~f(x), 

and Ci by the equations 

(4) = 2h{x) + 2z, 

(5) z^ = - f{x). 

The involutions i^fj, and commute and generate a group of order 4. The 

quotient of C modulo the action of this group yields the curve Ci in the tower. 
The curve Ci is naturally given as the projective normalization of the curve defined 
by the equation 

z'^hixf~f{x). 

The induced maps ttq and tti are then induced by the natural projection maps 
onto the x and z coordinates. From the definition of h(x), we have 

(6) h{xf - fix) = (x - xp){x - XQ)F{xf, 

for some polynomial F E k[x\. It follows that Ci = P^. As degTTg — degTTi = 2, we 
see that Co and Ci are hyperelliptic curves. 

A hyperelliptic Weierstrass equation for Ci can be computed as follows. In view 
of (ini), we can parametrize (O by setting 

(7) = 

X — Xp 
X = x{t) = - 



z{t) = t{x{t) - xp)F{x{t)). 
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Substituting into (j4|), we see that we need to consider the polynomial 

G{t) = {1 - t^y+\h{x{t)) + z{t)) 

- (1 - ty^^ (. (^^) + 1 (^) F 

Let ai,i = 1, . . . ,2g + 1, be the roots of /. Then when x — ai, (O gives 
z — ±h{ai). From ([7]), it then follows that for some (unique) choice of the square 



root, t = \J ^J^pJ^. = A is a root of G'(i), i = 1, . . . , 2(7 + 1. From ([H]), it follows that 
the leading coefficients of h{x) and F{x) are equal up to sign. This easily implies 
that either i = lort = — lisa root of G{t). Replacing F{x) by —F{x), if necessary, 
we can assume that i = 1 is a root of G{t). Since degG <2g + 2, we find that the 
roots of G are exactly given by the 2g + 2 distinct elements t = 1, . . . , P2g+i- 

We have G(0) = h{xQ) = — j/g, from the definition of h. The leading coefficient 
of G can be computed as 

Thus, 

2g+l 

I. T\ B - ^ - f-l)9+i^ 

'i ' vp- 

If g is odd, so that (1 — t^)9+^ is an even power of 1 — t^, then it follows from the 
above and ^ and (O that Ci has a Weierstrass equation 

2g+l _ 2g+l 

(8) y'^{x-l)\{{x-p.), ^ n - -■ 



xp — ai -^-^ Vp 



If g is even, then 



^ + z{t)) = c'(< + 1) n - , 



for some constant c' and where H^ft^ A = "f^- Replacing i by —t, we again see 
that Ci has a Weierstrass equation ([8|). 

In the coordinates of ([8]), the tower Ci — ^ Ci ^ is given by the hyperelliptic 
map {x,y) i— x followed by the squaring map d = — > P^, a; H> x^. The tower 
Ci — ^ Gi ^ P^ is associated to the tower G ^ G P^, and from the above, Ci 
has an equation given by Note that there are exactly 2^^ possibilities for the 
curve (IH), and hence for the tower [Ci — ^ Gi ^ P^], given by the possibilities 
for f3i subject to the constraint 0?=!^ ~ ^^^^^^ map 

[G A G A pi] ^ [Gi A Gi A Pi] 

given by the tower ([3|) is injective and there are 2^^ possibilities for [G — >■ G — > P^], 
it follows that all of the 2^^ possibilities for Gi arise from some covering G — >■ G, 
proving the theorem. □ 
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Corollary 13. Let C be a hyperelliptic curve over a number field k of genus g 
given by an equation 

2g+l 
i=l 

Let f €: k{C) he a nonconstant rational function and S a finite set of places of 
k containing the archimedean places. Fix a pole Q — (xQ^yq) e C{k) of f. 
There exists a number field L Z) k and a finite set of places T of L such that 
for any P — {xp,yp) G C{f,k,S) with xp ^ xq, yp ^ 0, any j3i satisfying 
l^i = ff^'IlS^ft = ff, and some c = c(^i, . . . , /32g+i) e L* , the Jacobian 
3ac{Xp) of the curve 

2g+l 

Xp -.y^ = c{x-l) Y[ {x-Pi) 

i=l 

is defined over L and has good reduction outside of T . 

Proof. Without loss of generality, we may assume that Q e C{k). Let L and T be 
as in Theorem ini Let P = {xp,yp) G C{f,k,S) with xp ^ xq, yp ^ 0. Let (3i, 
z = 1, . . . , 25 + 1, satisfy = n?£+i /3, = if p' = (.^', y') ^ c{k), we 

have x' ~ ai = aizf for some Zi G k and some Ui G k divisible only by primes of k 
dividing the discriminant of ]^^£^^(a: — a^). Then there is a fixed finite extension of 
L (independent of P' G C{k)) containing \Jx' — ai = Ziyfai for all i. By replacing 
L by this finite extension (and replacing T by the set of places lying above it), we 
can assume that we always have /3i G L, i = 1, . . . , 2(; + 1. 

Let X'p be the curve y^ = {x-\) O-fl^ (x - By TheoremlHand Theorem[Tl 
there is a double covering ttp : Cp C, ramified exactly above P and Q, that 
corresponds to Ci = Xp via the tower ([3]), such that both np and Cp are defined 
over L and both Cp and C have good reduction outside T. By Theorem [TTl 

Prym((7p/C) ^ 3ac{X'p) 
over L. In fact, the proofs of Theorems [TT] and \TI\ show that 

Prym(Cp/C) ^ Jac(Xp) 
over L, where Xp is some quadratic twist of Xp given by 

2g+l 

Xp:y^ = cix - 1) n - l^i) ' 

i=l 

for some c G L* . Since both Cp and C have good reduction outside T, by LemmalU 
Jac(Xp) has good reduction outside T. □ 

An alternative, more direct proof of this result follows from Theorems 1161 and 1191 
in Section [6l 

5. Main Theorem 
We now prove the main theorem from the introduction. 
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Theorem 14. Let g > 2 be an integer. Suppose that for any number field k and 
any finite set of places S of k the set H'^gjk^S) is effectively computable (e.g., 
an explicit hyperelliptic Weierstrass equation for each element of the set is given). 
Then for any number field k, any finite set of places S ofk, any hyperelliptic curve 
C over k of genus g, and any rational function f £ k{C), the set of S-integral 
points with respect to f , 

C{f,k,S) = {P e C{k) \ f{P) e Ok,s}, 

is effectively computable. 

Proof. Without loss of generality, by enlarging k we can assume that every Weier- 
strass point of C is fc-rational and that some pole Q = [xq^yq) of / is fc-rational. 
Then C can be given by a hyperelliptic Weierstrass equation 

23+1 

C : y'^ ^ Y\_i^ ~ "i)' € k. 
1=1 

Let U consist of the set of Weierstrass points of C along with Q and its image under 
the hyperelliptic involution. By Corollary 1131 for some number field L and some 
finite set of places T of L, we have a map (arbitrarily choosing among the choices 
for Xp) 

C{f,k,S)\U^n'{g,L,T), 
P^ Xp. 

Explicitly, we can compute C{f,k,S) from H'{g, L,T) as follows. Recall that for 
P = {xp, yp) e C(/, k, S) \ U, Xp is defined by an equation 



23+1 



y 



Xp 



1=1 

for some cp E L* and some appropriate choice of the square roots. We pick four of 
the roots of the polynomial on the right-hand side, say /3i — '\J ^'^Z2' ' * = Ij 2, 3, 4, 
and consider the cross-ratio 

r^(B B R (/3i-/?3)(/?2-/?4) 

Alternatively, we consider the rational function 

(ciZ3 - C3Zi)(c2Z4 - 0422) 



(9) 



(C2Z3 - C3Z2)(C1Z4 - CiZi) 



on the curve defined by zf — x — Ui, i ^ 1,2, 3, 4, where we view a = y/xq — at, i — 
1, 2, 3, 4, as fixed constants. Note that by Kummer theory, since the at are distinct, 
we have [k{x, zi, . . . , Z4) : k{x)] = 2^ = 16. This immediately implies that the 
rational function © is nonconstant and thus that the equation CR(/3i, /32, /^s, (ii) = 
a has only finitely many solutions in xp for any a G k. Now let C G H' {g, L,T), 
given by a Weierstrass equation C' : y^ = c'n?£t^(^ ~ -^^ -^p ~ ^' ■• ^'^^^ 
CR(/3i,^2,/33,^4) = CR(7,,7j,7fe,7/) for some i,i,k,l € {1, . . . , 2.g + 2}. Since 
there are only finitely many possible cross-ratios CR(7i, 7j, 7fc, 7;), we find that 
there are only finitely many (explicitly computable) possible points P = (xp,yp) 
with Xp = C . Finally, for each such possible point P and each point P G U, we 
check if P eC{f,k,S). □ 
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6. Binary Forms 

In this section we give a reformulation of some of our results in terms of binary 
forms. Let fc be a number field and S a finite set of places of k (which we always 
assumes contains the archimedean places). Let F{X, Z),G{X, Z) e k[X,Z] be 

binary forms. Let ^ ~ ^ ^ ^ ^ , a, 6, c, d € fc, be a matrix. Define F(j{X,Z) = 

F{aX+bZ, cX+dZ). We will call F and G equivalent if there exists U € GL2(fc) and 
A € fc* such that G{X,Z) = XFij{X,Z). Denote the equivalence class containing 
F by [F]. Let Disc(F) denote the discriminant of F. Define 

B{r, k, S) ^ {[F] \ F e Ok,s[X^ A is a binary form of degree r and Disc(i^) G 5}. 

Effective finiteness of the set B(r, fc, S) follows from work of Evertse and Gyory. 

Theorem 15 (Evertse, Gyory Let r > 2 be an integer, fc a number field, and 

S a finite set of places of fc. The set B{r, fc, S) is finite and effectively computable. 

We now define a larger, but related, set B'{r, fc, S) D B{r, fc, S). The set B'{r, fc, S) 
contains equivalence classes of certain binary forms F whose discriminant is an S- 
unit outside of primes p where F (mod p) has a factor of multiplicity > 3. An 
effective procedure for computing B'{r,k,S) would give a solution to Problem [2] 
(Coronary [nl). 

More precisely, define B'{r,k,S) to be the set of equivalence classes of binary 
forms over fc of degree r such that there exists a representative F S Ok,s[X, Z] 
satisfying: 

If p ^ 5 and ordp Disc(i^) > 0, then ordp Disc(F) = 2mn{n — 1), where m is 
some positive integer, n is an odd integer with 3 < n < 2[(r + l)/2] — 3, and 
f{x) — F(x, 1) has n roots a\, . . . ,an € fc with ordp — 2m, i = 1, . . . , n. 

If Disc(F) e 01 ^ or r < 4, then the above condition is vacuous. So we trivially 
have B{r, fc, S) C B'{r, fc, S) for ah r and B(r, fc, S) = B'{r, fc, 5) if 1 < r < 4. 

Theorem 16. Let G be a hyperelliptic curve over a number field k of genus g given 
by an equation 

2g+l 

y2 = = W_{x - a^), ai € fc. 

i=l 

Let f G k{G) be a nonconstant rational function and S a finite set of places of k 
containing the archimedean places. Fix a pole Q = {xQ,yQ) G C(fc) of f . Let U be 
the set of Weierstrass points of C along with Q and its image under the hyperelliptic 
involution. Then there exists a number field L and finite set of places T of L such 
that we have a well-defined map 



G{f,k,S)\U ^B'{2g + 2,L,T) 
P = {xp,yp) i-^ 



2g+l 

{X-Z)l[{X~ f3,Z) 



where the Bi are chosen such that Bf — and W^.^t^ Bi = — ■ 

We will see (Corollaryl^Ol) that B'{2g + 2, fc, S) is a finite set. Then by essentially 
the same argument as in the proof of Theorem ll41 we obtain the following corollary. 
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Corollary 17. Let g > 2 be an integer. Suppose that for any number field k and 
any finite set of places S of k the set B'{2g + 2, k, S) is effectively computable. Then 
for any number field k, any finite set of places S of k, any hyperelliptic curve C 
over k of genus g, and any rational function f G k{C), the set of S -integral points 
with respect to f , 

C{f,k,S)^{PeC{k)\f{P)eOk.,s}, 

is effectively computable. 

Proof of Theorem \16l First note that there is an exphcit number field L, depending 
on C and k, such that for any P E C{f, k, S) we have Pi E L for all i. Then after 
enlarging fc, without of loss of generality it suffices to prove the theorem for points 
P E C{f, k, S) such that /3i E k, i = 1, . . . ,2g + 1. Similarly, by enlarging S we can 
assume without of loss of generality that a; E Ok,S: xq—ai E ^, i = 1, . . . , 2g+l, 
Disc(/i) E Ol g, Ok,s is a principal ideal domain, every place of k lying above 2 is 
in S, and 

(10) min{ordp(a::p - ) , ordp (j/p - yq)} < 

for every p E Mk \ S and every P = {xp,yp) E C{f,k,S), where Mk denotes 
the canonical set of places of k (identifying nonarchimedean places with the corre- 
sponding prime ideal). 

Let P E C{f, k, S) with Pi E k, i ~ 1, . . . ,2g + 1, as in the theorem. Since Ok.s 
is principal, we can write Pi — j-, where ji and Si are relatively prime 5- integers, 
i = 1, . . . ,2g + 1. Consider the binary form 

2g+l 

F{X, Z)^{X-Z)Y[ {S,X - 7,;Z) E Ok,s[X, Z], 

i=l 

which is equivalent to {X - Z) n?ft^(^ - PrZ). Let p E Mk\ S. 

Suppose that ordp(a:p — xq) = 0. Then we claim that ordp Disc(F) = 0. For 
this, it suffices to show that ordp(7i(5j — ^jSi) = 0, i 7^ j, and ordp(7i — 5i) — for 
all i. We have the identity 

(^^\ o2 p2 _ "ff^j - "fPi _ XQ-a, xq - _ {xp - XQ){aj - a,) 
■' o^dj xp — ai Xp — aj (xp — ai){xp — aj) 

Since Disc(/i) E O^. g, we have ordp(aj — at) ~ 0. By assumption, ordp {xp ~ xq) — 
ordp((a;p — Ui) — (xq — a^)) = 0. This last equality, along with ordp(a;Q — a;) > 0, 
implies that ordp(a;p — 0;^) = 2 ordp Si. Then 

ordp(7f(5| - ■ypf) = ordp((7i(5j - jjSi){j^Sj + ■^jSi)) 

S^S^jxp - XQ){aj - a,) _ 
— ordp — — — — U. 

(xp - ai)[xp - aj) 

Since jiSj ± ^jSi is an S'-integer, we find that ordp(7i(5j — jjSi) = 0. Similarly, we 
find that ordp(7i — Si) = 0. So ordp Disc(F) = as desired. 

Now suppose that ordp(a;p — xq) < 0. Since xq, ai, 023+1 E O^^Si this 
implies that ordp(a;p — xq) = ordp xp — ordp(xp — a^) < for all i. Since xg — Ui E 
01 g for all i, we have ordp ji — — ^ ordp xp for all i. Let c E Ok,s be such that 
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ordp c = maxjO, — ^ ordp xp} for p ^ S. We consider now the binary form 

23+1 

Gix, z) = {cx z)Y\ {S,x - ^z) e OkAx, z]. 

2=1 

The identity (ITlT) easily impUes that if p ^ 5* and ordp(a;p — xq) < 0, then 

ordp(7j(5j - 7j Jj) = ordp a;p = ordp c, i 7^ j. 

Then computing Disc(G), we find that ordp Disc(G) = if p ^ 5* and ordp(a;p — 
xq) < 0. 

Finally, suppose that ordp(a;p — xq) > 0. Then from (jlOp . we must have 
ordp(2/p — yq) =0 (the case ordp(yp — yg) < being impossible). Since ordp(a;Q — 
tti) = for all J, ordp(xp — xq) > implies that ordp(xp — a^) = for all i. Then 
ordp (3i = ordp 6i — ordp 7i = for all i. It follows from pTt that 

ordp(7f (5| - 7|(5,2) = ordp(a;p - xg) 

for i j. Similarly, 

ordp(7f - <5,f ) = ordp(2;p - xq) > 

for all i. In particular, 7; = ±(5^ (mod p) and f3i = ±1 (mod p) for all i. Since 
Xp = Xq (mod p) and yp ^ j/q (mod p), we have yp = —yq (mod p). So 

2g+l 

TTA=^ = -1 (modp). 
ii 

Then /3i = —I (mod p) for an odd number ?ip of the elements i. Let rup ~ ordp(xp — 
xq). Then for i ^ j, 



ordp(7i(5j - 7j(5i) 



mp \il3i = [}j (modp), 
ifA^/3j (modp). 

Now a straight-forward calculation gives 

(12) ordp Disc(G) — mpnp{np — 1) + 'mp{2g + 2 — np){2g + 2 — rip — 1). 

Let 

P = {p e Mfc \ 5 I ordp(a;p - xq) > 0} = {p G Mfe \ 5 | ordp Disc(G) > 0}. 
Let b S Ok be such that 

2bc=-l I modJI p'^ 
\ pep 

Let [/ = ( ^ , ,^ , V Then 

\^ c 1 + oc y 

2g+l . 

-Gc/(X, Z) = ZW {(5,- 7,)X + -(6c5, - (6c + 1)7,)^ 
i=i ^ 

Note that since det J7 = 1, Disc(Gt/) = Disc(G). For p e 7^, let TTp be a generator 
for pOk,s- Let e^^p = 1 if (5^ = 7^ (mod p) and e^^p = otherwise (in which case 
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Si = -7i (mod p)). Define 9i = Hpe-p TTp"""'" and 6*^ = IlpeP tt""^^ Consider 
the binary form 

H{X,Z) = Z\{ (^l^X + ^ibcS,^ibc+l)j,)Z 



=1 



Note that the binary form H{X, Z) is a scalar multiple of Gjj (^X, (jjp^-p vTp 

It follows that ordp Disc(i?) = if p £ Mfc \ (7^ U S"). For p e 7^, from (HH) and the 
definition of H, a calculation yields 

(13) ordp Disc(i7) = 2TOpnp(np — 1). 

For per, 

2{bcS, - (6c + 1)70 = + (mod p"^). 

If Cj.p = 0, then it follows that ordp(^(6c(5i — (6c+l)7i)) > 2mp. In fact, since there 

are Up distinct values of i such that e^.p — 0, by (IT^ . ordp(^(5c(5.i — {be + l)7i)) — 
2mp for at most one value of i with e,;.p = 0. After an appropriate substitution 

X 1-^ X + aZ, we can force ordp(-^(&C(5i — {be + l)7i)) = 2mp for all i and p such 
that e^ p = 0. Then for each p G P, -ff(x, 1) has np roots a with ordp a = 2mp. If 

Hp — 2g + 1, then we can replace H{X, Z) by tt^"" H {^X, , eliminating p as a 

divisor of the discriminant of H. So we have i < rip <2g ~ 1 for every p e Mk \ S 
with ordp Disc(_ff ) > 0. Then from all of the above we have found a binary form 
equivalent to {X - Z) Y^!X^{X - I3,Z) showing that [{X - Z) Y^J^^{X - P.Z)] e 
B'{2g + 2,k,S). □ 

We have shown that in order to solve Problem[2]it suffices to effectively compute, 
for all values of the parameters, either the set B'{2g + 2, fc, 5) or the set T-L'{g, k, S). 
It seems interesting to determine the precise relationship between these two sets. 
In the case g = 2, Liu has given an algorithm to compute, given a Weierstrass 
equation for a genus two curve, the fibers of a minimal model of the curve (away 
from primes above 2, at least). In particular (see [181 §6]), Liu's algorithm implies 
that computing the set B'{6, k, S) for all k and S and computing the set 7i'{2, k, S) 
for all k and S are equivalent problems. More precisely, Liu's results imply the 
following relationship. 

Theorem 18. Let k be a number field and S a finite set of places of k containing 
the archimedean places and the places lying above 2. There exists a number field 
L and a finite set of places T of L such that if C : = f{x), deg/ = Q, is a 
hyperelliptic curve of genus two representing an element o/'H'(2, k, S) and F{X, Z) 
is the homogenization of f , then [F] G B'{6,L,T). Conversely, if [F] e B'{6,k,S), 
then for some constant c £ k* , the equivalence class of the curve y^ — cF{x, 1) is 
in n'{2,k,S). 

In the theorem, we can take L to be any field such that for every curve C 
representing an element of H'{2, k, S), the Weierstrass points of C are L-rational. 
As is well known, such a field L can be explicitly computed and it is a certain 
extension of k unramified outside of S. 

It seems plausible that the analogue of Theorem [TH] holds in higher genus. We 
give a brief proof of one of the directions. 
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Theorem 19. Let g be a positive integer, k be a number field, and S a finite set 
of places of k containing the archimedean places and the places lying above 2. // 
[F] £ B'{2g + 2,k,S), then for some constant c £ k* the equivalence class of the 
curve = cF{x, 1) is in 'H'{g, k, S). 

Proof Let [F] e B'{2g + 2,k,S), with F e Ok,s[X,Z] as in the definition of 
B'{2g + 2,k,S). Let f{x) — F{x,l) and let C be the hyperelliptic curve defined 
by = f{x). It suffices to show that Jac(C) has good reduction outside S. Let 
p £ Mfc \ S. If p doesn't divide the discriminant of / then the curve C, and hence 
Jac(C), has good reduction at p. Otherwise, let kp be the completion of k at p, Op 
the ring of integers of kp, and tt a uniformizer. Then from the definitions, we can 
write 

n 

f{x)=h{x)l[{x-u,n^"'), 

i=l 

where 

• m and n are positive integers with n odd, 3 < n < 2g — 1. 

• £ Cp[a;], h (mod tt) has distinct roots, and tt \ h{0). 

' Ui G Op, i — 1, . . . ,n, and rii=i(^ ~ '^i) has distinct roots mod tt. 
Note that C can also be defined, over kp, by the equation = h{Tr^"^x) Y{'i=i{^ ~ 
Ui). Let Ci and C2 be the hyperelliptic curves over Ok/p defined by — xh[x) and 
y"^ ~ h{0) n"=i(^~^i)j respectively, where the bar denotes the image in {Ok/p) [x]. 
Then one can show that the special fiber of the minimal proper regular model of 
C over Op consists of either Ci and C2 intersecting at a single point or Ci, C2, 
and a chain of rational curves joining a point of Ci with a point of C2. Then it 
follows from well-known facts on the relationship between a minimal model of C 
and the Neron model of Jac(C) [3 §9.5 Th. 4, §9.6 Prop. 10] that Jac(C) has good 
reduction at p and the reduction mod p is isomorphic to Jac(Ci) x Jac(C2). □ 

Finally, since %' {g, k, S) is finite by the Shafarevich conjecture, we can conclude 
the (ineffective) finiteness of the set B'{2g + 2, k, S). 

Corollary 20. For any positive integer g, number field k, and finite set of places 
S of k, the set B'{2g + 2, k, S) is finite. 
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